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SOME RECENT DEVELOPMENTS IN QUANTIZATION OF 
FRACTAL MEASURES 

MARC KESSEBOHMER AND SANGUO ZHU 


Abstract. We give an overview on the quantization problem for fractal mea¬ 
sures, including some related results and methods which have been developed 
in the last decades. Based on the work of Graf and Luschgy, we propose 
a three-step procedure to estimate the quantization errors. We survey some 
recent progress, which makes use of this procedure, including the quantiza¬ 
tion for self-affine measures, Markov-type measures on graph-directed fractals, 
and product measures on multiscale Moran sets. Several open problems are 
mentioned. 


1. Introduction 


The quantization problem for probability measures originated in information the¬ 
ory and certain areas of engineering technology such as image compression and 
data processing. In the past decades, this problem has been rigorously studied by 
mathematicians and the field of quantization theory emerged. Recently, this theory 
has also been found to have promising applications in numerical integrations and 
mathematical finance (see e.g. US [23]) ■ Mathematically we are concerned with 

the asymptotics of the errors in the approximation of a given probability measure 
with finitely supported probability measures in the sense of L r -metrics. More pre¬ 
cisely, for every n G N, we set V n := {a C R 9 : 1 < card(a) < n}. Let /i be a Borel 
probability measure on R 9 , q G N, and let r G [0, oo). The n -th quantization error 
for /i of order r is given by [6] 


( 1 ) 


^n,r (aO 


inf„ G x>„ (/ d(x, a) r dn(x )) 1/r , r > 0, 
inf ae x> n exp f log d(x, a) dfx(x), r = 0. 


According to [B], e nir (/z) equals the error with respect to the L r -metrics in the 
approximation of /r with discrete probability measures supported on at most n 
points. See for various equivalent definitions for the quantization error. In 

the following we will focus on the L r -quantization problem with r > 0. For the 
quantization with respect to the geometric mean error, we refer to [S] for rigorous 
foundations and ( 33131131112 ] for more related results. 
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The upper and lower quantization dimension for p of order r, as defined below, 
characterize the asymptotic quantization error in a natural manner: 


D r (p) '■= limsup 

n—y oo 


logn 

-log e ntr {fj) ’ 


D_ r (p) := liminf 

n—y oo 


logn 

-log e n , r (//)' 


If D r (p) = D_ r (p), we call the common value the quantization dimension of 
of order r and denote it by D r (p). To obtain more accurate information about 
the asymptotic quantization error, we define the s-dimensional upper and lower 
quantization coefficient (cf. (6] 126]): 

Qr(fi) '■= limsupn 1,/s e rl r (/z), Q s {p) := liminf r/^ s e n r (/z), s > 0. 

moo ’ — r nmoo 

By 0 Sfi], the upper (lower) quantization dimension is exactly the critical point at 
which the upper (lower) quantization coefficient jumps from zero to infinity. 

The following theorem by Zador is a classical result on quantization of absolutely 
continuous measures. It was first proposed by Zador [32] and then generalized by 
Bucklew and Wise [2]; we refer to [6| Theorem 6.2] for a rigorous proof. 


Theorem 1.1 ([6]). Let p be absolutely continuous Borel probability measure on 
JR 9 with density h with respect to the q-dimensional Lebesgue measure A 9 . Assume 
that for some S > 0, we have f |x| T ' + ‘ 5 dp ( x) < oo. Then for all r > 0 we have 

Q_l(v) = Q q M = C(r, q)(^J h^ (x) dA 9 (x) ^ , 


where C(r,q) is a constant independent of p. 


While engineers are mainly dealing with absolutely continuous distributions, the 
quantization problem is significant for all Borel probability measures satisfying the 
moment condition f |x| r d/r (x) < oo. For later use we define the subset of Borel 
probabilities M r '■= {p: p (R) = 1, / |x| r dp (x) < oo} and let Moo denote the set 
of Borel probability measures with compact support. This condition ensures that 
the set of n-optinral sets of order r denoted by C n ^ r {p) is non-empty. Also note 
that Moo C M r for all r > 0. The most prominent aspects in quantization of 
probability measures are the following: 


Find the exact value of the upper/lower quantization dimension for p of order r: 
In the case where the quantization dimension does not exist, it is usually difficult 
to obtain the exact value of the upper or lower one (cf. [3D]). Up to now, in such 
a situation, the upper and lower quantization dimension could only be explicitly 
determined for very special cases. 


Determine the s-dimensional upper and lower quantization coefficient: We are mainly 
concerned about the finiteness and positivity of these quantities. This question is 
analogous to the question of whether a fractal is an s-set. Typically, this ques¬ 
tion is much harder to answer than finding the quantization dimension. So far, 
the quantization coefficient has been studied for absolutely continuous probability 
measures ([6]) and several classes of singular measures, including self-similar and 
self-conformal [19] [29] [39] H measures, Markov-type measures [T6] [33] [29] and 
self-affine measures on Bedford-McMullen carpets J5] [38]. 
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Properties of the point density measure p r : Fix a sequence of n-optimal sets a n G 
Cn,r(/i) of order r, n G N, and consider the weak limit of the empirical measures, 
whenever it exists, 

p r := lim - V' S a . 

n—>• oo n z ' 

a^ot-n 

The point density measure characterizes the frequency at which optimal points fall 
into a given open set. Up to now, the point density measure is determined only for 
absolutely continuous measures |6] Theorem 7.5] and certain self-similar measures 
P Theorem 5.5]. 


Local properties and Voronoi partitions: Fix a finite subset q of R 5 . A Voronoi 
partition with respect to a refers to a partition (P a (a)) ago , of K 9 such that 

P a {a) C {i G 1’ : d(x , a) = d(x, a)} , a G a. 


It is natural to ask, if there exists constants 0 < C\ < C 2 < oo such that for all 
a n G C nir (p) and n G N we have 


Cie r n<T 

- < mm 

n o6q« 


< max / d(:r, a n ) r dp(x) 

aea n J Pa ( an ) 


d(a;, a n ) r dp(x) 


< 


C 2 eZ 


This question is essentially a weaker version of Gersho’s conjecture [5]. Graf, 
Luschgy and Pages proved in |T0 that this is in fact true for a large class of 
absolutely continuous probability measures. An affirmative answer is also given 
for self-similar measures under the assumption of the strong separation condition 
(SSC) for the corresponding iterated function system [35] [551. 

In the final analysis, the study of the quantization problem addresses the optimal 
sets. Where do the points of an optimal set he? Unfortunately, it is almost impos¬ 
sible to determine the optimal sets for a general probability measure. It is therefore 
desirable to seek for an “approximately explicit” description of such sets. In other 
words, even though we do not know exactly where the points of an optimal set lie, 
we want to know how many points are lying in a given open set. This would in 
return enable us to obtain precise estimates for the quantization error. 


Connection to fractal geometry: To this end, some typical techniques in fractal ge¬ 
ometry are often very helpful. In fact, the quantization problem is closely connected 
with important notions in fractal geometry. One may compare the upper (lower) 
quantization dimension for measures to the packing (Hausdorff) dimension for sets; 
accordingly, the upper (lower) quantization coefficient may be compared to the 
packing (Hausdorff) measure for sets. Although they are substantially different, 
they do have some close connections, as all these quantities can be defined in terms 
of coverings, partitions and packings. In fact, we have 

(1) dim* H p < < dini p/i and dinip p < D r (p) < dim s /x, for r = 2 these 

inequalities were presented in [26j . and for measures with compact support 
and all r G (0, oo] they were independently proved in [6]. 

(2) In [13j we have studied the stability of the upper and lower quantization 
dimension in some detail. In m, for r G [l,oo], we proved the following 
statments: 
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(3) 

(4) 


(i) D r (/x) := inf sup D r (/Xj) : /. t = E"=i S *M») Mi £ M r , Si >0,nSN> 

Ll<i<n ) 

for fj, £ Mr- 

(ii) dimp (/x) := inf supD r (/x,) : /x = EieN S *M*> Mi G Aloo, s» > (B for all 

l ieN J 

M £ Adoo• 

(iii) There exists /x £ Aloo such that Z3 r (/x) / dinip (/x). 

(iv) There exists p £ Moo such that D r {p) > D r (p). 

(v) There exists p £ Moo such that D_ r ( p ) and its finitely stabilized coun¬ 
terpart inf < sup D r (/x*) : M = E?=i s iM*, M» G Aloo, s,>0,neN 

L l<i<n 

do not coincide. 

for certain measures arising from dynamical systems, the quantization di¬ 
mension can be expressed within the thermodynamic formalism in terms of 
appropriate temperature functions (see na na [in eh]). 

The upper and lower quantization dimension of order zero are closely con¬ 
nected with the upper and lower local dimension. As it is shown in |35j . if 
rx-almost everywhere the upper and lower local dimension are both equal to 
s, then D 0 (y) exists and equals s. 


We end this section with Graf and Luschgy’s results on self-similar measures. These 
results and the methods involved in their proofs have a significant influence on 
subsequent work on the quantization for non-self-similar measures. 

Let (Si)^L i be a family of contractive similitudes on R 9 with contraction ratios 
(*)£i. According to El, there exists a unique non-empty compact subset E of R 9 
such that E = U^li Si(E). The set E is called the self-similar set associated with 
(Si)?L i- Also, there exists a unique Borel probability measure on R 9 , such that 
/x = YliLiPit 1 ° ‘S'j -1 , called the self-similar measure associated with (S))Ei and 
the probability vector {pi)f—i- We say that (Si)^L 1 satisfies the strong separation 
condition (SSC) if the sets Si(E),i = 1, • • • ,7V, are pairwise disjoint. We say that 
it satisfies the open set condition (OSC) if there exists a non-empty open set U 
such that Si(U) fl Sj(U) = 0 for all i yf j and Si(U) C U for all i = 1, ■ • • , N. For 
r £ [0, oo), let k r be the positive real number given by 


( 2 ) 


k 0 := 


log s/ 



i—X 


= 1 . 


Theorem 1.2 ([7J[8]). A ssume that (Si)^L 1 satisfies the open set condition. Then 
for all r £ [0, oo), we have 


0 < Q* r (p) < Q k r r (p) < oo. 

In particular, we have D r (/x) = k r . 

This is the first complete result on the quantization for (typically) singular mea¬ 
sures. In its proof, Holder’s inequality with an exponent less than one plays a 
crucial role, from which the exponent k r / ( k r + r) comes out in a natural manner. 
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2. The three-step procedure 

Following the ideas of Graf-Luschgy we propose a three-step procedure for the es¬ 
timation of the quantization errors by means of partitions, coverings and packings. 
This procedure is applicable to a large class of fractal measures, including Moran 
measures, self-affine measures and Markov-type measures, provided that some suit¬ 
able separation condition is satisfied; it even allows us to obtain useful information 
on the quantization for general Borel probability measures on R 9 with compact 
support. 

Step 1 (Partitioning). For each n, we partition the (compact) support of n into ip n 
small parts (F„fc)^ 1 , such that p{F nk )\F nk \ r are uniformly comparable, namely, 
for some constant C > 1 independent of k,j € {1,..., ip n } and n £ N, we have 

C~ l p(F nk )\F nk \ r < ii(F nj )\F nj \ r < C,i(F nk )\F nk \ r , 

where |j 4| denotes the diameter of a set 4clf This idea was first used by Graf 
and Luschgy to treat the quantization problem for self-similar measures, we refer 
to [(J for a construction of this type. The underlying idea is to seek for some 
uniformity while /i generally is not uniform. 

Step 2 (Covering). With a suitable separation condition, we may also assume that 
for some 6 > 0 , we have that 

d(F nk ,F n j^ ^ 6 max{| F nk |, | F n j |j-, k^j, n T 1. 

In this step, uniformity and separation allow us to verify that any ^-optimal set 
distributes its points equally among suitable neighborhoods of F nkl 1 < k < tp n , in 
other words, each F nk “owns” a bounded number of points of the (^-optimal set. 
More precisely, we prove that there exists some constant L\, which is independent 
of n, such that for every a £ we have 

max card ia n ( Fnk)A-^s\F nk \) < Li, 

l<k<tp n 

where A s denotes the s-parallel set of A. This can often be done inductively by 
means of contradiction. 


Step 3 (Packing). In the last step we have to find a constant L 2 and subsets (3 nk 
of F nk with cardinality at most L 2 such that for all a £ C Vn ^ r (p) and x £ F nk we 
have 

d(x,a) > d((x, (a D (F nk ) 4 -i 5 |F nfc |) U /3 nk ). 

This reduces the global situation to a local one and enables us to restrict our 
attention to an arbitrary small set F nk . We have 

1 Pn p 

<p n A^) > H / d(x, (a (~l (F nk ) 4 -i 5 \ Fnk \) U fi nk ) r dp(x). 

fc=l ^ F nk 

Note that card ((a fl (F nk ) 4-M|F„ fc |) U (3 nk ) < L\ + L 2 . For measures with explicit 
mass distributions, we often have 



d(x, 7 U (3 k ) r dp,(x) > Dp(F nj )\F nj \ r 
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for any subset 7 of R 9 with cardinality not greater than L\ + L 2 and an appropriate 
constant D. Thus, we get a lower estimate for the quantization error: 

e r ^ r ^)>Dj2^Fnk)\F nk \ r . 

k =1 

On the other hand, by choosing some arbitrary points bk € F n k, k S {1,..., y>n}, 
one can easily see 

^ E / d(x, bk) ^ [ /r jF n k) | F n k \ • 

k— l^ F nk k—l 


After these three steps, for sufficiently “nice” measures, we may additionally assume 
that kp n < kp n +1 < C(p n for some constant C > 1 (cf. [42] [43] 04]). To determine 
the dimension it is then enough to estimate the growth rate of (p n . Here, ideas from 
Thermodynamic Formalism - such as critical exponents or zeros of some pressure 
function - often come into play: E.g., for r > 0 we often have 


D r {n) 

D r (ii) + r 


= inf jleR: EE (M(-Fnfc)|E rlfc | T y < OO 


n£N k—l 


allowing us to find explicit formulae for the quantization dimension for a given 
problem (see [15] for an instance of this). Typically, for a non-sclf-similar mea¬ 
sure such as a self-affine measures on Bedford-McMullen carpets, this requires a 
detailed analysis of the asymptotic quantization errors. In order to formulate a 
rigorous proof, we usually need to make more effort according to the particular 
properties of the measures under consideration. As general measures do not enjoy 
strict self-similarity, it seems unrealistic to expect to establish simple quantities for 
the quantization errors as Graf and Luschgy did for self-similar measures B Lemma 
14.10]. However, the above-mentioned three-step procedure often provides us with 
estimates of the quantization errors which is usually a promising starting point. 

Moreover, in order to examine the finiteness or positivity of the upper and lower 
s-dimensional quantization coefficient of order r, it suffices to check that (cf. [36] ) 

<fin <Pn 

0 < liminf Y](/i(E nj )|F ni | r )^ < limsup V'(/i(F' ri: ,)|F n:) | r ')^ < 00. 

^°° ti n ^°° 

An effective way to do this is to construct some auxiliary probability measures. 
Such a measure should closely reflect the information carried by (li(F n j)\F rl j\ r ) J +r. 
For a self-similar measure, as Graf-Luschgy’s work shows, an auxiliary probability 
measure is the self-similar measure associated with {Si)fL-i and the probability 
vector (fec[)^)]l 1 . It is interesting to note that this measure coincides with 
the point density measure provided that the k r -dimensional quantization coefficient 
exists. For a self-similar measure, as Graf and Luschgy showed, we can use the 
above auxiliary probability measure and obtain the finiteness or positivity of the 
upper and lower Ay-dimensional quantization coefficient, which also implies that 
the quantization dimension exists and equals k r . In the non-self-similar situation, 
due to the complexity of the topological support, it is often not easy to construct 
a suitable auxiliary probability measure to estimate the quantization coefficients. 
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3. Recent work on the quantization for fractal measures 

3.1. Self-affine measures on Bedford-McMullen carpets. Fix two positive 
integers m, n with 2 < m < n and fix a set 

Gc 1} x {0,l,...,m —1} 

with N := card (G) > 2. We define a family of affine mappings on R 2 by 

(3) f tj : (x,y) ^ (n~ 1 x + n~ 1 i,m~ 1 y + m~ 1 j), (i,j)£G. 

By p~2] , there exists a unique non-empty compact set E satisfying E = (J^ fij(E ), 

which is called the Bedford-McMullen carpet determined by ( fij)u,j)eG ■ Given a 
probability vector (Pij)u,j)eG with p^ > 0, for all (i, j) £ G , the self-affine measure 
associated with ( Pij)(i,j)eG an d ( fij)(i,j)&G refers to the unique Borel probability 
measure p on R 2 satisfying 

( 4 ) l- L= J2 PijPofy 1 - 

(iJ)eG 

Sets and measures of this form have been intensively studied in the past decades, 
see e.g. m nu mi ini nzi a e] for many interesting results. We write 

G x ■= {i : ( i,j ) £ G for some j} , G y := {j : (i. j) £ G for some i} , 

Gx,j '■= {i '■ (b j ) £ G} , qj := Pij- 

i£Gx,j 

We carry out the three-step procedure and obtain an estimate for the quantization 
errors. This allows us to conjecture that the quantization dimension exists and 
equals s r , where 



However, it seems rather difficult to find a suitable auxiliary measure for a proof 
of this conjecture. A cornerstone is the crucial observation that the number s r 
coincide with a Poincare-like exponent m ■ Using the property of sup-additive 
sequences, we are able to prove that D r {ji) exists and also coincides with n r . Finally, 

s r 

we consider the self-affine measure associated with (( pijm ~ r ) 3r -+ r as 

s r 

an auxiliary measure, where C r := Xqi iJ )eG(Pb' m_r ) Sr+r ■ This measure and the 
above-mentioned estimate enable us to obtain sufficient conditions for the upper 
and lower quantization coefficient to be both positive and finite. We have 

Theorem 3.1 ([15]'). Let \i be as defined in 0- Then for each r £ (0, oo) we have 
that D r {n ) exists and equals s r , Moreover, 0 < Q s r r (p) < Q r r (p) < oo if one of the 
following conditions is fulfilled: 

(A) 2_/igG ■( PijQj' ) Sr+r are identical for all j £ G y , 

(B) qj are identical for all j £ G y . 

Open problem: fs it true that 0 < Q Sr (fj.) < Q S fi (/x) < oo if and only if condition 
|(A)| or |(B)| holds? 


3.2. Quantization for Markov-type measures. 
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3.2.1. Mauldin-Williams fractals. Let Ji, non-empty compact subsets of R d with 
Ji = cl(int(Jj)), 1 < i < N, where cl(A) and int(A) denote the closure and interior 
in of a set A C For the integer N > 2 let P = ( Pij)i<ij<N be a row- 
stochastic matrix, i.e., p t j > 0,1 < i, j < N, and Y^j=\Pij = 1,1 < i < N. Let 9 
denote the empty word and set 

fio = w, n 1 := {1....JV}, 

12fc ’ = {fo G : Pa i(T 2 ' * ‘ Pa k _ k a k 0}, k ^ 2, 

12* := (J 12 fc , floo := (ct G fl” : Pa h a h+1 > 0 for all h > 1}. 

k>0 

We call Ji,l < * < N, cylinder sets of order one. For each 1 < * < N, let 
J-ij , (i, j) € 122 , be non-overlapping subsets of Ji such that Jy is geometrically 
similar to Jj and diam(Jy)/diam(J J ) = Cy. We call these sets cylinder sets of order 
two. Assume that cylinder sets of order k are determined, namely, for each a G 12/-, 
we have a cylinder set J a . Let J a *i k+1 ,cr * ik+i G 12/c+i, be non-overlapping subsets 
of J a such that J a *i k+1 is geometrically similar to Ji k+1 . Inductively, cylinder sets 
of order k are determined for all k > 1. The (ratio specified) Mauldin-Williams 
fractal is given by 

e -.= n u 

k> 1 crG^fe 

3.2.2. Markov-type measures. Let (xi)iLi be an arbitrary probability vector with 
mini<j<jv Xi > 0- By Kolmogorov consistency theorem, there exists a unique prob¬ 
ability measure JI on 12^ such that Jl([c r]) := Xa 1 Pa 1 a 2 ■ ■ ■Pa k _ 1 a k for every k > 1 
and a = (<ri,... ,<Jk) G 12fc, where [a] := {w G 12oo : cd|| CT | = a}. Let n denote the 
projection from to E given by 7 r (er) := x, where 

{x} := p| J a | fc , for a G Qoo- 
k> 1 

Let us assume the following: 

(Al) card({j : Py > 0}) > 2 for all 1 < i < N. 

(A2) There exists a constant t G (0,1) such that for every a G 12* and distinct 
i i, *2 G 12i with cr *ii G 12| ct | +1 , l = 1,2, 

d(Ja*i k , Ja*i 2 ) A. t max{ | J |, | Ja*i 2 I } • 

Under this assumption, 7 r is a bijection. We consider the image measure of JI under 
the projection tt given by p := JI o 7 r _1 . We call p a Markov-type measure which 
satisfies 

(6) p(J a ) = Xa 1 Pa 1 a 2 ' ' ' Pa k -ia k for V = {(?1 ■ ■ ■ <Jk) G 12fc. 

For 1 < i,j < N, we define ay(s) := (PyC-)®- Then we get ernNxN matrix A(s) = 
(ay (s))jvxat- Let V’(s) denote the spectral radius of A(s). By [20, Theorem 2], 
V’(s) is continuous and strictly decreasing. Note that, by the assumption (Al), the 
Perron-Frobenius theorem and intermediate-value theorem, there exists a unique 
number £ G (0,1) such that ip(£) = 1. Thus, for every r > 0, there exists a unique 
positive number s r such that ip( s s ^_ r ) = 1 . 

We consider the directed graph G associated with the transition matrix ( Pij)NxN■ 
Namely, G has vertices 1,2,... ,7V. There is an edge from i to j if and only if 
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Pij > 0. In the following, we will simply denote by G = {1,..., N} both the 
directed graph and its vertex sets. We also write 

bij(s) := (Pijclj)^, A G , S ■■= (bij(s)) NxN , 'Fg(s) := if) 

Let SC(G) denote the set of all strongly connected components of G. For H\,H 2 G 
SC(G), we write H\ -< H 2 , if there is a path initiating at some i\ G H\ and 
terminating at some i k G H 2 . If we have neither H\ -< H 2 nor H 2 ~< Hi, then 
we say Hi,H 2 are incomparable. For every H G SC(G), we denote by Ah, s the 
sub-matrix ( bij(s))ij^H of Ag(s). Let \I ?h(s) be the spectral radius of Ah, s and 
s r (H) be the unique positive number satisfying ^h( s r (H)) = 1. 

Again, we apply the three-step procedure in section 2 and obtain upper and lower 
estimates for the quantization error. Using these estimates and auxiliary measures 
of Mauldin-Williams type, we are able to prove that, when the transition matrix is 
irreducible, the upper and lower quantization coefficient are both positive and finite. 
This fact also leads to the positivity of the lower quantization coefficient in the 
general case. Then, based on a detailed analysis of the corresponding directed graph 
(not strongly connected) and some techniques in matrix theory, we are able to prove 
the formula for the quantization dimension. Finally, by using auxiliary measures of 
Mauldin-Williams type once more, we establish a necessary and sufficient condition 
for the upper quantization coefficient to be finite as stated next. 

Theorem 3.2 (pE]). Assume that (Al) and (A2) are satisfied. Let p be the 
Markov-type measure as defined in © and s r the unique positive number satis¬ 
fying >1 ’G(s r ) = 1. Then, D r (p) = s r and Q Sr {p) > 0. Furthermore, Qfi(p) < 00 
if and only if A4 := {H G SC(G) : s r (H ) = s r } consists of incomparable elements, 
otherwise, we have Q S J (//) = 00. 

3.3. Quantization for Moran measures. 



3.3.1. Moran sets. Let J be a non-empty compact subset of with J = cl(int(J)). 
Let |A| denote the diameter of a set A C R d . Let (nk)^L 1 be a sequence of integers 
with minfc>i nk > 2 and 6 denote the empty word. Set 


k 00 

Uo := {0}, n k := IJ{1,2,--- ,n 0 }, U* := |J Q k . 

j =1 k —0 

For cr = cti • • • or, G Sit and j G (1, • • • , n k + 1}, we write a * j = ai ■ ■ ■ a k j- 
Set Jg := J and let J a for a G fU be non-overlapping subsets of Jg such that each of 
them is geometrically similar to Jg. Assume that J a is determined for every a £ Ll k - 
Let J a *j, 1 < j < rik+i be non-overlapping subsets of J a which are geometrically 
similar to J a . Inductively, all sets J a ,cr G LI* are determined in this way. The 
Moran set is then defined by 

OO 

(7) E:=nU 

k= 1 cr^Qk 


We call J ai <y G fcylinders of order k. It is well known that the Moran sets E 
are generally not self-similar (cf. [3j(3l]). For k > 0 and cr G Ll k , we set 


cr| — k , C a j 



1 < j < n k +i. 
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We assume that there exist some constants c,/3 £ (0,1) such that 
(Bl) inf min c a j = c > 0, 

o-en* i<7<7i|„| +1 

(B2) dist((/ CT+ 2; — /?max|| J(j*i |, for 1 z ^ j G ^jo-l+i and ct G II . 


3.3.2. Moran measures. For each k > 1, let (pfcj)"=i be a probability vector. By 
the Kolmogorov consistency theorem, there exists a probability measure z/ w on 
rigQ .— nr =1 {l. 2 > " • i n fc} suc b that 


[^"l) * * * ) CT/~]) Pltri * * * Pka k i ^1 * * ‘ ^k ^ ^k 5 

where [ay, ■ ■ ■ , <7fc] = {r e fioo : Ty = cry, 1 < j < k}. Let II : — > E be defined 

by II(cr) = f| fc >i Ja\ k with cr| fc = o\ ■ ■ ■ Ok- Then, with the assumption |(B2)[ II is a 
continuous bijection. We define p := v o II -1 . Then, we have 

p(J) = 1, p(J a ) := p lrTl ■ • • Pka k , CT = CTi • • - o-fc € rifc, k> 1. 

We call the measure p the Moran measure on E. It is known that the quantization 
dimension for p of order r does not necessarily exist. Let dk, r , d r ,d r be given by 

E d k,r 

(paC r a ) dk ’ r+r = 1, d r := limsupdfc, r , dk, r d r := liminf dk, r - 

0 k—too k^-oo 

Open problem Is it true that D r {fi) = d r ,D_ r (/a) = d r ? 


3.3.3. Multiscale Moran sets. A multiscale Moran set is Moran set with some ad- 
ditional structure encoded in the infinite sequence oj = £l:= {1,..., to} n 

for some m > 2. For this fix some positive integers -W > 2, 1 < z < m and for every 
1 < i < m, let (gij)fli be the contraction vector with gij G (0,1) and ( Pij)fl\ a 
probability vector with pij > 0 for all 1 < j < Ni. Now using the notation in the 
definition of Moran sets, we set 

AC AC 

(8) ni+ 1 := N Ul+1 , (co-j)y=i + := (9u l+1 j)j—-T i a ^ ^ — 0. 


If, for some l > 0, we have = z, then for every a G flp we have a continuum of 
choices of fulfilling (Bl) (B2) and ([8]), because we only fix the contraction 

ratios of the similitudes. Hence, to every uj G T, there corresponds a class M u of 
Moran sets according to 0. We call these Moran sets multiscale Moran sets. 

For each to G T, we write 


Nk,i(co) := card{l < l < k : uji = z}, 1 < z < m. 

Fix a probability vector x = (x*)fcu with \i > 0 for all 1 < z < m and define 
G(x) : = {w G T : lim fc _1 lV fcji (u;) = Xi, 1 < * < rn}, 

k—> oo 

Co(x) := {w G T : limsup \Nk t i(oj) — k\i\ < oo, 1 < z < m}. 

k—> oo 
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3.3.4. Multiscale Moran measures. Fix an ui G G(y). According to Kolmogorov 
consistency theorem, there exists a probability measure on the product space 
oo := rifclii 1 : 2 )" - ,N Uk } such that 

k'uj ( [^1 5 1 Hfc] ) * ' * Pu fcCTfe ; <Tl * * * Ufc ^ Hfcl 

where [ay, • • • , ay] = {r G Hoc : 7y = ay, 1 < j < k}. We define p u := o II -1 . 
Then, we have 

P(J) — 1} Mo; (.Jet) — PuitTi * * * Puj k <7k j ^ — ^1 0"/^ G ^ 1. 

We call the measure /t w the infinite product measure on .E(w) associated with w 
and 1 < * < m. 

For every w G G(x) and fc G N, let Sk,r(v), s r and H_ r (u}), H r (uj) be defined by 



m 


N kti (ui) m 


(9) 

m 

i =1 

J^(Pij9ij) Bk ’ rio,)+r 

V j =1 

) -‘-SI 

^(Pb&y) ar+r ) =1 ’ 

V j= 1 ' 


H_ r (uj) := liminf k\sk, r (oj) — s r |, H r (uj ) := limsupfc|sfe, I .(a;) — s r |. 

k—too fc—>■ oo 

Compared with Mauldin-Williams fractals, the disadvantage is that we have more 
patterns in the construction of multiscale Moran sets. However, the pattern we use 
at the [k + l)-th step is independent of words of length k, which is an advantage. 
After we carry out the three-step procedure in Section [2] we conveniently obtain 
the exact value of the quantization dimension by considering some measure-like 
auxiliary functions. This also enables us to transfer the question of the upper and 
lower quantization coefficient to the convergence order of (sk,r(oj))kLi- For the 
latter, we need a detailed analysis of some auxiliary functions related to ©• One 
may see [36j for more details. Our main result is summarized in the following 
theorem. 


Theorem 3.3 (fM]). For every oj G G(x), we have 


(i) 

(ii) 

(hi) 

(iv) 

(v) 


Dr(p-ui) exists and equals s r , it is independent of to G G(\), 

if Sk,r(w) > s r for all large k, then Q s r r (Puf) > 0- If in addition H. r (u>) = oo, 

then we have Q s r T (puf) = oo, 

if s k,r(wi) < for all large k, then Q r r (pu>) < oo; if, in addition , H_ r (u>) = oo, 
then we have Q s r r (p u ) = 0, 


if H r (ui) < oo, then Q s r f(p U i) and Q* r (/t w ) are both positive and finite, 
if ui G Gq(x), then the assertion in (iv) holds. 


Open problem: What can we say about necessary conditions for Q s r r (p u ) and 
Qj(pui) to be both positive and finite? 
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